#include <iostream>
using namespace std;
int main()
{
    int num;
    cin>>num;
if ((num > 999) && (num<10000))
{
    int num123 = num/10;
    int num12 = num/100;
    int num1 = num/1000;
    int num234 = num%1000;
    int num23 = num%1000/10;
    int num34 = num%100;
    int num2 = num%1000/100;
    int num3 = num%100/10;
    int num4 = num%10;
    
    int num1d;
    int num2d;
    int num3d;
    int num4d;
    int num12d;
    int num23d;
    int num34d;
    int num123d;
    int num234d;
    int numd;
  
  	int min = -1;
  
      // проверка на простоту самого введённого числа
   
   for(int i = 2; i < (num/2) ; i++ )
   {
       if(num%i==0)
       {
           ++numd;
           break;
       }
       
   }
   if(numd == 0)
   {
       cout<<num;
       return 0;
   }
   
   // проверка на простоту всевозможных сотен
   
    for(int i = 2; i < 334; i++ )
    {
        if((num123%i==0) && (num123 != i))
        {
            ++num123d;
        }
        if((num234%i==0)&& (num234 != i))
        {
            ++num234d;
        }
    }

    if (num123d == 0)
{
    if(num123 > min)
    {
        min = num123;
    }
}
if (num234d == 0)
{
    if(num234 > min)
    {
        min = num234;
    }
}
if(min != -1 )
{
    cout<<min;
    return 0;
}
  
 // проверка на простоту всевозможных десятков
  
    for(int i = 2; i<34; i++)
    {
 
        if((num12%i==0) && (num12  != i))
        {
            ++num12d;
        }
        if((num23%i==0) && (num23  != i))
        {
            ++num23d;
        }
        if((num34%i==0) && (num34 != i))
        {
            ++num34d;
        }
    }
   if (num12d == 0)
{
    if(num12 > min)
    {
        min = num12;
    }
}
if (num23d == 0)
{
    if(num23 > min)
    {
        min = num23;
    }
}   
 if (num34d == 0)
{
    if(num34 > min)
    {
        min = num34;
    }
}  
if(min != -1 )
{
    cout<<min;
    return 0;
}

 // проверка на простоту всевозможных единиц
  
  if((num1 != 0) && (num1 != 1) && (num2 != 1) &&(num2 != 0)  && (num3 != 1) &&(num3 != 0) && (num4 != 1) &&(num4 != 0))
  {
    for(int i = 2; i < 4; i++)
    {
        if((num1%i == 0) && (num1!=i))
        {
            ++num1d;
        }
        if((num2%i == 0)&& (num2!=i))
        {
            ++num2d;
        }
        if((num3%i == 0)&& (num3!=i))
        {
            ++num3d;
        }
        if((num4%i == 0)&& (num4!=i))
        {
            ++num4d;
        }
    }
  }
    else
    {
        cout<<0;
        return 0;
    }
if (num1d == 0)
{
    if(num1 > min)
    {
        min = num1;
    }
}
if (num2d == 0)
{
    if(num2 > min)
    {
        min = num2;
    }
}   
 if (num3d == 0)
{
    if(num3 > min)
    {
        min = num3;
    }
}  
 if (num1d == 0)
{
    if(num4 > min)
    {
        min = num4;
    }
} 
if(min == -1 )
{
    cout<<0;
    return 0;
}
else
{
    cout<<min;
    return 0;
}
}
else
{
    cout<<0;
    return 0;
}
}
